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Brownian Motion as the Limit of a Symmetric Random Walk 


11.4.1 Brownian Motion as the Limit of a Symmetric 
Random Walk 


Here, we introduce a construction of Brownian motion from a symmetric random walk. Divide 
the half-line [0, 00) to tiny subintervals of length S as shown in Figure 11.30. 


0 S 26 3 6 4 S 56 6 6 76 86 96 106 ■■■ t = n6 

Figure 11.30 - Dividing the half-line [0, oo) to tiny subintervals of length 8. 


Each subinterval corresponds to a time slot of length 8. Thus, the intervals are (0, <5], (<5, 26], 
(28, 3<5], • • •• More generally, the kth interval is ((k - 1)<5,M] . We assume that in each 
time slot, we toss a fair coin. We define the random variables Xj as follows. Xi = VS if 
the kth coin toss results in heads, and Xj — — V8 if the kth coin toss results in tails. Thus, 




VS with probability j 

— a VS with probability j 


Moreover, the Xj's are independent. Note that 


E[X i] = 0, 

Var(Xi) = 5 . 

Now, we would like to define the process W ( t ) as follows. We let W (0) = 0. At time 
t — nS, the value of W ( t ) is given by 


W{t) = W{nS) = J2 Xi - 

i =1 

Since W (t) is the sum of n i.i.d. random variables, we know how to find -E'fbF (t)\ and 
Var {W (t) ). In particular, 
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E[W(t)] = J2 E lXi 1 

i =1 

= o, 

n 

Vax(W(t)) = ^VarfXi) 

i=l 

= nVar(Xi) 

= 

= £. 

For any £ G (0, oo), as 77 goes to OO, 8 goes to 0. By the central limit theorem, W (£) will 
become a normal random variable, 


W(t) ~ iV(0,£). 

Since the coin tosses are independent, we conclude that W (£) has independent increments. 
That is, for all 0 < t\ < 1 2 < ^3 • • • < t n , the random variables 

W(t 2 )-W(t 1 ), W{t 3 )-W{t 2 ), •••, W{t n )-W{t n - 1 ) 

are independent. Remember that we say that a random process X{t) has stationary 
increments if, for all t 2 > t\ > 0, and all V > 0, the two random variables 
X(t2~) ~ X(t\) and X(t 2 + 7*) — X(t\ + r) have the same distributions. In other 
words, the distribution of the difference depends only on the length of the interval ( t\ ,t 2 \, 
and not on the exact location of the interval on the real line. We now claim that the random 
process W(t) , defined above, has stationary increments. To see this, we argue as follows. For 
0 < £1 < t 2 , if we have t\ — n\8 and £2 — 712 <5, we obtain 

ni 

W{t l ) = W{n l S) = Y / X„ 

2=1 
n 2 

W(t 2 ) = W(n 2 S) = Y,Xi. 

i= 1 

Then, we can write 

n 2 

W{t 2 )-W(h)= Y, Xi- 

i=m+ 1 


Therefore, we conclude 
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ElW^-Wfa)] 

Var (W(t 2 )-W(ti)) 


n 2 

E E m 

i=ni+l 

0, 

n 2 

Vai ( X i) 

i=n i+l 

(712 - m)Var(Xi) 
(n 2 - ni)(5 
t2~t\. 


Therefore, for any 0 < t\ < > the distribution of W (t 2 ) — VF( t\ ) only depends on the 

lengths of the interval \t\ , t 2 ], i.e., how many coin tosses are in that interval. In particular, for 
any 0 <5 t\ < t 2 , the distribution of W (t 2 ) — W{t \) converges to N{0,t 2 - ti). 
Therefore, we conclude that W(t) has stationary increments. 


The above construction can be made more rigorous. The random process W (t) is called the 
standard Brownian motion or the standard Wiener process. Brownian motion has continuous 
sample paths, i.e., W (t) is a continuous function of t (See Figure 11.29). However, it can be 
shown that it is nowhere differentiable. 

<— previous 
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